Approximation algorithm

Results: 454



#Item
251Signal processing / Stochastic optimization / Least mean squares filter / Applied mathematics / Adaptive filter / Stochastic approximation / Echo cancellation / Kernel adaptive filter / Adaptive beamformer / Digital signal processing / Electronic engineering / Filter theory

988 IEEE SIGNAL PROCESSING LETTERS, VOL. 14, NO. 12, DECEMBER 2007 Interference-Normalized Least Mean Square Algorithm

Add to Reading List

Source URL: jmvalin.ca

Language: English - Date: 2007-11-19 01:17:22
252Analysis of algorithms / Parameterized complexity / NP-complete problems / Kernelization / Time complexity / Vertex cover / Algorithm / Approximation algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

A Linear Kernel for the Complementary Maximal Strip Recovery Problem Binhai Zhu Computer Science Department

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2012-12-29 15:19:34
253Parameterized complexity / Time complexity / Approximation algorithm / Vangelis / Complexity / Set cover problem / Cut / Theoretical computer science / Computational complexity theory / Applied mathematics

Édouard Bonnet Paris Dauphine - LAMSADE Computer Science Department Place du Maréchal de Lattre de TassignyParis

Add to Reading List

Source URL: www.lamsade.dauphine.fr

Language: English - Date: 2015-04-20 04:47:40
254Linear algebra / NP-complete problems / Matrix theory / Computational complexity theory / Graph partition / Approximation algorithm / Algorithm / Graph theory / Eigenvalues and eigenvectors / Mathematics / Algebra / Theoretical computer science

Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis Michael W. Mahoney Department of Mathematics Stanford University Stanford, CA 94305

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-05-21 20:27:46
255Mathematical optimization / Operations research / Complexity classes / Structural complexity theory / Job shop scheduling / NP / Algorithm / Time complexity / Approximation algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

SOP TRANSACTIONS ON APPLIED MATHEMATICS Accepted version, see http://www.scipublish.com/journals/AM/papers/1097 for published version. Approximation Algorithms for Subclasses of the Makespan Problem on Unrelated Parallel

Add to Reading List

Source URL: drpage.pagewizardgames.com

Language: English - Date: 2015-02-07 18:05:03
256Operations research / Optimal control / Systems engineering / Systems theory / Mathematics / Systems science / Equations / Dynamic programming / Mathematical optimization

A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem ⋆ Zeyu Guo1 , He Sun2 , and Hong Zhu3 1 Department of Computer Science and Engineering

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2008-04-19 07:08:44
257NP-complete problems / Complexity classes / Combinatorial optimization / Approximation algorithm / NP / Set cover problem / Reduction / Matching pursuit / Matching / Theoretical computer science / Computational complexity theory / Applied mathematics

Adaptive Greedy Approximations1 Geo rey Davis Mathematics Department, Dartmouth College Hanover, NHStephane Mallat, Marco Avellaneda

Add to Reading List

Source URL: www.geoffdavis.net

Language: English
258Theoretical computer science / Algorithm / Heuristic / Mathematical optimization / Approximation algorithm / Simulation / ACT-R / SimGrid / Operations research / Applied mathematics / Mathematics

Fast and accurate network simulation

Add to Reading List

Source URL: www.nii.ac.jp

Language: English - Date: 2013-10-21 00:54:56
259Numerical linear algebra / Matrix theory / Functional analysis / Matrices / Orthogonal matrix / Matrix / Singular value decomposition / Randomized algorithm / QR decomposition / Algebra / Linear algebra / Mathematics

Journal of Machine Learning Research3472 Submitted 7/12; PublishedFast Approximation of Matrix Coherence and Statistical Leverage Petros Drineas

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2013-01-07 18:40:32
260Approximation algorithm / Computational complexity theory / Doctorate

APPROXIMATION ALGORITHMS FOR COVERING AND PACKING PROBLEMS ON PATHS ARINDAM PAL DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2014-01-25 10:56:26
UPDATE